課程名稱 |
最適化方法 Optimization Methods |
開課學期 |
110-1 |
授課對象 |
管理學院 工商管理學系 |
授課教師 |
蔣明晃 |
課號 |
MBA5048 |
課程識別碼 |
741 U9910 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期五7,8,9(14:20~17:20) |
上課地點 |
管一103 |
備註 |
本課程中文授課,使用英文教科書。與蔡燦明合授 限管理學院學生(含輔系、雙修生) 且 限學士班三年級以上 總人數上限:70人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1101MBA5048_ |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
本課程著重在介紹確定性模式的理論基礎,內容涵蓋線性規劃、非線性規劃、整數規劃等確定行模式的理論與相關演算法。 |
課程目標 |
使學生了解在管理科學模式背後的確定性模式理論與演算法 |
課程要求 |
工管系二年級以上或商學研究所,修過微積分,建議先修過管理科學模式。會有較重的作業要求,至於電腦軟體(如EXCEL或LINDO)在本課程也會需要使用。
[本學期特別通知]:初選未能選入本課程擬加選的同學,請用e-mail通知授課老師,老師同意後會給授權碼,供同學下載。同時會用學校信箱發放前三週線上直播上課的連結,供學生連結在上課時間上網上課,如果有其他問題請直接用email與授課老師聯絡。上述這些動作必須在第一次上課前一日完成,上課後不再發加選授權碼。 |
預期每週課後學習時數 |
|
Office Hours |
每週五 12:00~14:00 備註: or by appointment |
指定閱讀 |
Winston, W. L., Operations Research: Applications and Algorithms, 4th edition, Thomson Learning |
參考書目 |
無 |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
作業 |
20% |
四次作業 |
2. |
期中考 |
40% |
|
3. |
期末考 |
40% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
9/24 |
Introduction, Brief review of linear algebra |
第2週 |
10/01 |
Linear Programming (Simplex Method) |
第3週 |
10/08 |
Simplex Method |
第4週 |
10/15 |
Goal programming & Sensitivity Analysis |
第5週 |
10/22 |
Revised Simplex & Sensitivity Analysis (HW#1 due) |
第6週 |
10/29 |
Duality |
第7週 |
11/05 |
Duality |
第8週 |
11/12 |
Transportation Models, Assignment Models & Transshipment Models
(HW#2 due)
|
第9週 |
11/19 |
Midterm (cover 4, 5, 6, 10.1-10.2) |
第10週 |
11/26 |
Network Models |
第11週 |
12/03 |
No class |
第12週 |
12/10 |
Network Models |
第13週 |
12/17 |
Integer Programming (HW#3 due) |
第14週 |
12/24 |
Nonlinear Programming |
第15週 |
12/31 |
No Class |
第16週 |
1/07 |
Nonlinear Programming (HW#4 due) |
第17週 |
1/14 |
Final Exam (cover 7, 8, 9, 11) |
|